/**
 * N个宝石M个孔，可以任意顺序的一个一个的将宝石等概率的放到某个孔里
 * 每个孔只会计算最后一个放入的宝石的价值，问获得总价值的期望最高是多少
 * 后放的计算价值的机会显然更大，所以价值越大越要后放，因此首先排序
 * 总方法显然有M^N种，对于第i个宝石，其能够计算价值的方法有：
 * M^i * (M - 1)^(N - i) 种
 * 即前i个宝石可以随意放，一共有M^i种方法，后N-i个宝石只有M-1个孔，要避开i所在
 */
#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;

using llt = long long;
using vi = vector<int>;
using vvi = vector<vi>;

llt const MOD = 998244353LL;

llt qpow(llt a, llt n){
    llt r = 1;
    while(n){
        if(n & 1) r = r * a % MOD;
        a = a * a % MOD;
        n >>= 1;
    }
    return r;
}

llt inv(llt a){return qpow(a, MOD - 2LL);}

int N, M;
vi A;

llt proc(){
    sort(A.begin(), A.end());
    llt ans = 0;
    int u = 1, v = N - 1;
    for(auto i : A){
        ans = (ans + i * qpow(M, u++) % MOD * qpow(M - 1, v--) % MOD) % MOD;
    }
    ans = ans * inv(qpow(M, N)) % MOD;
    return ans;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    cin >> N >> M;
    A.assign(N, 0);
    for(auto & i : A) cin >> i;
    cout << proc() << endl;
    return 0;
}